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Abstract 

An almost square of type 2 is an integer n that can be factored in 
two different ways as n — a\b\ = 0262 with ai, 02, bi, &2 ~ y/n. In this 
paper, we shall improve upon previous result on short intervals containing 
an almost square of type 2. This leads to an inquiry of finding a short 
interval around x that contains an integer divisible by some integer in 
[x c ,2x c ] with < c < 1. 

1 Introduction and main results 

In Q] and [5] , the author started studying almost square, an integer n that can 
be factored as n = ab with a, b close to y/n. More specifically, for < 9 < 1/2 
and C > 0, 

Definition 1 An integer n is a (9, C )- almost square of type 1 if n = ab for 
some integers a,b in the interval [n 1 / 2 — Cn e ^n 1 / 2 + Cn s ]. 

Definition 2 An integer n is a (6, C )- almost square of type 2 if n = a\b\ = 
0262 for some integers a\ < 02 < 62 < bi in the interval [n 1 / 2 — Cn & , n 1 / 2 -\-Cn e \. 

Let a; be a large positive real number. Following Q] and [2], we are interested in 
finding almost squares of type 1 or 2 near to x. In particular, given < 6 < 1/2, 
we want to find "admissible" 4>i > (as small as possible) such that, for some 
constants Cg y i,De^ > 0, the interval [a; — Dqsx^^x + Dg^x^] contains a (6, 
Ce i i)-almost square of type i (i = 1, 2) for all large x. 

Definition 3 

f{9) := inf <j>\ and g(6) :— inf <f>2 
where the infima are taken over all the "admissible" 4>i (i = \,2) respectively. 

Clearly / and g are non-increasing functions of 9. Summarizing the results in 
[T] and [2], we have 



Theorem 1 For < 6 < 1/2, 



f(0){ 



= 1/2, if Q< 6 <l/4, 

= 1/4, if 6 = 1/ '4, 

= 1/2 — 9, if 1/4 < 6 < 3/10 and a conjectural upper bound on 

certain average of twisted incomplete Sake sum is true, 
> 1/2-9, if 1/4 < 9 < 1/2. 



Theorem 2 For < 9 < 1/2, 

(does not exist, if < 9 < 1/4, 

>l-29, i} -l/4< 9 <l/2, 

<l-9, if 1/4 < 9 < 1/3. 

And we conjectured that 
Conjecture 1 For < 9 < 1/2, 



f(0) 

and 



1/2, ifQ<9<l/4, 
1/2-9, if 1/4 < 6 <l/2; 



does not exist, if < 9 < 1/4, 
1-29, if 1/4 < 9 < 1/2. 



9(0) -- 

In this paper, we are going to improve Theorem [2] 



Theorem 3 For 1/4 < 9 < 1/2, 
(i) 3 (l/4) < 5/8, 

(n) 5 (6»)<9/16, if 5/16 < 6 < 1/2, 
(Hi) g[ff) < 17/32, i/ 5/16 < 6» < 1/2, 
(iv) g(9) < 1/2, i/1/3 < (9 < 1/2, 

g(ff)<l/2, if 743/2306 < < 1/2. 

Clearly (hi) is better than (ii). The reason we keep (ii) is that (ii) and (hi) use 
different approaches. Also (v) includes (iv). The reason we keep (iv) is that (iv) 
provides a prototype for (v). 
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The above picture summarizes Theorems [5] and [3] The thin line segments 
are the upper and lower bounds from Theorem [2j The thick line segments are 
the upper bounds from Theorem [3] The next challenge is to beat the i upper 
bound for g(6). 

Some Notations: Throughout the paper, e denotes a small positive num- 
ber. Both f{x) = 0(g(x)) and f(x) <C g(x) mean that |/(x)| < Cg{x) for some 
constant C > 0. Moreover f(x) — 0\(g(x)) and f(x) <§Ca g{x) mean that the 
implicit constant C — C\ may depend on the parameter A. Finally f(x) x g(x) 
means that f(x) <C g(x) and g(x) <C f(x). 

2 Proof of Theorem [3] (i) 

Let 1/4 < 9 < 1/2. From [2], we recall that a (0, C)-almost square of type 2 
must be of the form 

n = (d 1 e 1 )(d 2 e 2 ) = (die 2 )(d 2 ei) 

where a% = d\ei, b\ = d 2 e 2 , a 2 = die 2 , b 2 — d 2 e\; n 1 / 2 — Cn e < a-y < a 2 < b 2 < 
bi < n 1 ' 2 + Cn e - 

lil n e n e 

—n*- e - - <d ll d 2 ,e ll e 2 <2Cn e , e 2 -e 1 <2C—, d 2 -d 1 <2C—. 

ZLy Z Cl 2 C 2 

Let 1 < k <C 1 be any integer. By = 1/4 case in Theorem [IJ for some constant 
C > 0, we can find integers d,e£ [x 1 / 4 — Cx 1 / 8 , x 1 ^ 4 + Cx 1 / 8 ] such that 

de = x 1 ' 2 - 2kx 1 / i + Oix 1 ' 8 ). 

Then 

(d + 2k){e + 2k) = de + 2k(d + e) + k 2 = x 1/2 + 2kx 1/4 + 0(x 1/8 ), 

and 

de(d + 2k)(e + 2k) = x- Ak 2 x 1/2 + 0{x 5/8 ) = x + 0(x 5/s ). 
This gives .9(1/4) < 5/8. 

3 Proof of Theorem [3] (ii) 

The key idea is the identity 
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as used in pQ. Using this identity, 




= :G 2 iJ 2 - ,g 2 ff 2 - ft 2 G 2 + g 2 h 2 

where G = ^iA, H = Sl±^, 5 = ^Ll an d ft = £2=£i. Now we want 

x w dieid 2 e 2 =G 2 # 2 - 5 2 ff 2 - /i 2 G 2 + ,g 2 ft 2 
G 2 ff 2 - x 7ag 2 H 2 + h 2 G 2 - g 2 h 2 
(GH-^/x~)(GH + y/x~)^g 2 H 2 + h 2 G 2 -g 2 h 2 (1) 

By 6 — 1/4 case in Theorem [TJ for some constant G > 0, there exist integers 
G,H e [x 1 / 4 - Gx 1 / 16 ,^ 1 / 4 + Cx 1 / 16 } such that < GH - ^ x x l l B . Then 
the left hand side of (H} is x x 1 ^ 2+1 / 8 . As for the right hand side of (JTJ), observe 
that, for fixed h (say ft = 1), the increment 

[{i+l) 2 H 2 +h 2 G 2 -(i+l) 2 h 2 ]-\i 2 H 2 +h 2 G 2 -i 2 h 2 ] = {2i+l)H 2 -{2i+l)h 2 ^x l 'H. 
Now observe that 

g 2 H 2 + h 2 G 2 - g 2 h 2 
= ft2 G 2 + ^ [(i + 1) 2 H 2 + h 2 G 2 - (i + I) 2 /* 2 ] - [i 2 # 2 + /> 2 G 2 - * 2 ft 2 ] 

0<i<g 
l<i<g 

Therefore, for some integer 1 < g x x 1 / 16 , 

I Right hand side of © - Left hand side of ©1 < x 1/2 g < z 1 /^ 1 / 16 . 
This gives 

\x-{G 2 -g 2 ){H 2 -h 2 )\^x 1 ' 2+1 / w 

or 

|a; - did 2 eie 2 | = |ar - (G - g)(G + g){H - h)(H + ft)| < x 1 /^ 1 / 16 . 
Consequently, with 

01 = did =(G - - ft) = x 1/2 + 0(:r 1/4+1/16 ), 
61 = d 2 e 2 =(G + <?)(# + ft) = x 1 ' 2 + 0{x l l A+l ' l % 
a 2 = d ie2 =(G - g){H + ft) = x 1 ' 2 + 0{x l ' i+1 ' w ), 
b 2 = d 2 e x =(G + g)(H - ft) = x 1 ' 2 + Ofc 1 / 4 * 1 / 16 ), 
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we have a (0, C")-almost square n = a%bi = a 2 b 2 of type 2 in the interval 
[i - CV^ 16 ,! + Ci 1 ' 211 / 16 ] for some C',C" > 0. This proves that 
g{6) < 9/16 for 9 > 1/4+1/16 = 5/16. 



4 Proof of Theorem [3] (iii) 

This time we try to approximate the left hand side of (fTJ) by the quadratic form 
g 2 H 2 + h 2 G 2 directly. As in the proof of Theorem [3] (iii), for some C > 0, 
there exist integers x 1/A - Cx 1/W < G,H < x 1/A + Cx 1/W such that < 
GH - ■s/x X x 1 / 8 . The left hand side of fl) is x x 1/2+1/8 . Without loss of 
generality, G<H. Then g 2 H 2 + h 2 G 2 = G 2 (g 2 + h 2 ) + {H 2 - G 2 )g 2 . Observe 
that < H 2 - G 2 = (H - G){H + G) < x^ 4+1 / 16 . By elementary argument, 
for any real number X > 0, we can find a sum of two squares g 2 + h 2 such that 
\X - (g 2 + h 2 )\ < X 1 / 4 . In particular, we can find 1 < g, /i< £ 1/16 such that 



(Gff-^)(Gff + ^) 2 | fa2) 



G 2 



« a; 1 / 32 . 



This implies 



|(G£T - v^)(Gff + y/x)- (g 2 H 2 + /i 2 G 2 - g 2 h 2 )\ 
<\{GH - ^){GH + Vx)~ G 2 (g 2 + h 2 )\ + \{H 2 - G 2 )g 2 \ + \g 2 h 2 \ « x^ 2+1 / 32 . 

Hence 

\x - did 2 eie 2 | = \x-(G- g)(G + g){H - h){H + h)\ < x 1/2+1/32 . 

Consequently, with 

ai = die! =(G - - ft) = x 1 ' 2 + 0{x 1/4+1/1& ), 
h = d 2 e 2 ={G + g)(H + h) = x 1 ' 2 + Of* 1 / 4 * 1 / 16 ), 
a 2 = d lE2 =(G - g)(H + h) = x 1 ' 2 + 0{x l l A+1 ' l % 
b 2 = d 2ei =(G + g)(H - h) = x 1 ' 2 + 0{x 1/i+1/w ), 

there is a (6, G')-almost square n = a\b\ = a 2 b 2 of type 2 in the interval 
[x - CVW 32 ,! + C"x^ 2+1 ^ 2 ] for some C", C" > 0. This proves that 
g{6) < 17/32 for 6 > 1/4+ 1/16 = 5/16. 



5 Proof of Theorem [3] (iv) 

Let 1/2 < <f> < 1. Observe that, for large x, the interval [x + x 1_(?i ,x + 2x 1 ~ < ^] 
contains an integer n which is divisible by an integer a G [x 1 ^^ /2,x 1 ~^'}. In 
particular n = ab with integer b € [x^,3x^]. 



5 



Again we use ([T}. Instead of having G, H close to x 1 ^ 4 in the proof of 
Theorem [3] (iii) , we want 

G « a; (1 ^ )/2 and H « x^ 2 for some 1/2 < < 2/3. 

By the observation at the beginning of this section, we can find H € [x^/ 2 , 3x^/ 2 ] 
and G € [a^ 1 -^/ 2 / 2 , a^ 1 "^/ 2 ] such that < GH - ^ x x (1 "* )/2 . Then the 
left hand side of Q, L = (G# - yfx){GH + y/x)^ x x ~*l 2 . 

Firstly we approximate L by g 2 H 2 . For some choice of g X a; 1 ' 2-3 ^' 4 , we 
have < L - g 2 # 2 X gff 2 x x 1 /^*/ 4 . Note that 1/2 - 30/4 > as < 2/3. 

Secondly we approximate L — g 2 H 2 by h 2 G 2 . For some choice of h x 

a JS*/8-l/4 j we haye | L _ ff 2#2 _ ^2 G 2| < ^ G 2 „ ^3/4-30/8^ Note th&t g^/g _ 

1/4 > as cj) > 1/2. 

Thirdly, observe that g 2 h 2 < a; 1 / 2 "*/ 4 < x 3/4-30/8 as < 2. Therefore, 
|L - g 2 H 2 - h 2 G 2 + g 2 h 2 \<^ ar^-a^s which gives 

\x - d x d 2 e x e 2 \ = \x — (G — g){G + £?)(# - h){H + h)\< x^^'*. 

Consequently, as 1/2 < cj) < 2/3, with 

01 = d x e x ={G - g)(H - h) = x 1 ' 2 + O^ 1 / 2 "^ 4 ), 
h = d 2 e 2 =(G + g){H + h) = x 1 ' 2 + 0{x l l 2 ~*'% 
a 2 = d lE2 =(G - g){H + h) = x 1 ' 2 + 0{x l l 2 ~*'% 
b 2 = d 2 e, =(G + g){H - h) = x 1 ' 2 + O^ 1 / 2 "^/ 4 ), 

there is a (1/2 — 0/4, C")-almost square n = a\b\ = a 2 b 2 of type 2 in the interval 
[at - Cx 3 ^-^/ 8 ^ + C"a; 3 /4-30/8] for some C // > o By p icking ^ c i ose to 

2/3, we have g{6) < 1/2 for 9 > 1/3. 

6 Integer almost divisible by some integer in an 
interval 

Again let 1/2 < <fr < 1. In the previous section, we found an interval of length 
a; 1- ^ around x containing an integer divisible by some integer in the interval 
[x 1- ^ /2,x l ~^]. This is obviously true. Our goal in this section is to find a 
shorter interval still containing an integer divisible by some integer in the interval 
[x 1 ^^ /2,x 1 ~^ } ]. We hope that this will give some improvements to Theorem [3] 
(iv). Let us reformulate the question as follows: 

Question 1 Let < a < 1/2 and X > be a large integer. Given < c\ < 
c 2 < I; find L, as small as possible, such that the interval [X — L,X] contains 
an integer that is divisible by some integer in the interval [c±X a , c 2 X a ]. 
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One may interpret the above as finding an integer in the interval \c\X a , C2X a ] 
that almost divides X (with a remainder less than or equal to L). We suspect 
the following 

Conjecture 2 For any e > 0, one can take L = X e in the above question as 
long as X is sufficiently large in terms of e. 

However, we can only prove 

Proposition 1 Suppose (p, q) with < p < \ < q < 1 is an exponent pair for 

a(g — p). p . 

exponential sums. Then one can take L = X 1 +p h T+^ +e { n j/j e above question 
for any e > as long as X is sufficiently large in terms of e. 

Our method of proof is making use of Erdos-Turan inequality in the following 
form (see H.L. Montgomery [4J Corollary 1.2] for example): 

Lemma 1 Suppose M is a positive integer chosen so that 

M.J j 



1=1 ]=1 



< 
- 10 



Then every arc J = [a, (3\ C [0, 1] of length [3 — a > M A +1 contains at least 
ij(/3 — a) of the points Xj, 1 < j < J. Here \ \x\ \ = min„ e z \x — n\, the distance 
from x to the nearest integer, and e(x) — e 2 ™. 

Proof of Proposition Q] Our sequence {xj}j =1 should be : a <E Z and a 6 
[ciX a , c^X 01 }}. We want to find some a such that the fractional part of ^ is 
small. For if {£} e [0, -^], then ^ = k + jj for some integer k and < 6 < 4. 
This gives X = ka + j^a and X — jja = ka. Hence, with L = Ac2 ^ , the interval 
[X — L, X] contains an integer that is divisible by some integer in [c\X a , C2X a ]. 
Thus, in view of Lemma [TJ it suffices to show 



2K i IX 

l=K C1 X a <a<c 2 X a 



< x c 



for any 2K < M and e > as long as X is sufficiently large in terms of e. Keep 
in mind that we want M as large as possible. 

By the theory of exponent pairs on exponential sums (see Chapter 3 section 
4 of [4] for an overview), 

y e ( — ) < (lX(X a )- 2 ) p (X a ) q < K P X P- 2a P+ a i (2) 
f— ' a 

CiX°*<a<C2X a 

if (p, q) with 0<p<i<<?<lisan exponent pair. Using ©, we have 
2K i IX 

j2 J2 e (— ) « K i+ pxp- 2a p +a i. 

l=K ciI°<a<c 2 X° 
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Thus S < X a e provided that, for X large enough, 

K l+P X p-2 ap+aq < X a-e Qr R < X ° (1 i+p 2P> -Tf7- e . 

Therefore, we can pick 

a(l — g + 2p) p os(q— p) , p . 

M = X i+5 t+p" -6 which gives L = Ac 2 X J +p + i+p" +e . 
This proves Proposition [T] since e is arbitrary. 

7 Proof of Theorem [3] (v) 

Proof: We follow closely the proof of the third result. Applying Proposi- 

^ (1 — — p) I p I 

tion [1] with a = 1 — <f> and X = x + 3x r+p h ~+ e j the interval [a; + 

[l— j>Xg-p) I p I (l— <ft)(g— p) I p I . . .... 

x !+p " r i+p" r ; x 4- 3x i+p t i+p t j contains an integer n = ab with inte- 
gers a G [x 1 -^/2,x 1 -^ > ] and & G [x*,3x^]. Thus we can find 

H G [x^ 2 ,3x<^ 2 ] and G G [x^^A x^"^ 2 ] 

such that 

0<Gi7-Vzxx 2 (!+p) + 2 ( i+p) + 2_ 
Then the left hand side of Q, X = {GH - y/x)(GH + s/x) x x3^-Wp7*+§. 

o n l+P + 9 2+p + q , , e 

TJ£ o^tvi^ ^ln^^Q r, ^4(l + p) 4(l+p) V_r 4 



Firstly we approximate L by g H . For some choice of g x x 



we have < L - g 2 H 2 x gi? 2 x x^n^I -1- 4(i+ p) <p+4 _ N t, e that we need 
^ " !^ > which means < |±f±|. 

Secondly we approximate L — g 2 H 2 by h 2 G 2 . For some choice of h x 

6 + 7p — q , 3 + 3p-q | e no on, o 5 + 5p + q 2 + p + q , , e 

x sd+p) 9 sd+p) +s , we have |L - 5 2 i? 2 - /i 2 G 2 | < /iG 2 x x sd+p) sa+p^+s. 
Note that |ffigf 4> - ^f+if > as > 1/2 and p, g > 0. 

3q — p — 1 3q-5p-2 f , 3e 5 + 5p + q 2 + p-f q , , e 

Thirdly, observe that g 2 /i 2 < x~*F+& 9+4 < I'd+fi su+p^+s 

provided < and e is small enough. One can easily check that 

J+Jr 5 ? > ^r 2 ?- Therefore, \L - g 2 H 2 - h 2 G 2 + g 2 h 2 \ « £ x ^^~wn^*+i 

6+llp— 5q ) l J ^ I 

which gives 

|x - did 2 eie 2 | = \x - (G - g){G + g){H - h){H + h)\ < £ xW^"5nfp7*+f 

provided | < < 2+p+q ■ Choose = i we have, after some simple 

algebra, 

\x - d 1 d 2 e x e 2 \ = \x - (G - g)(G + g)(H -h)(H + h)\ < e x*+f . 
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Now observe that with <j> — 2+p+g » after some algebra, 

-i / q g-p i g p+g i 

Gil — a; ' <C x^v+vi 2 (!+p) p+2 = x 2 < 2 +p+i) 

l+P + g 2+p + g j , , e l+P+g I e 

gH <C a; 4 < 1 +p) 4 u+p) v 2 = x 2 < 2 + p +«) 4 . 



and 



6 + 7p-g i 3 + 3p-g , 1-0 , e l+P + g i e 

/lG X 8 < 1 +P) 8(l+p) "T 2 +8 = - E 2(2+p + g)" t "S p 



3g-p-l 3g-5p-2 , , 3c P + g i 3e 

gh <^ X Sfi+P) 8(1+P) ^ 8 = 2;2(2+p+g)" t " 8 



Therefore ai = did = [G — g)(H — h), b\ = d 2 e 2 = (G + g)(H + h), a 2 = die 2 = 
{G~g){H + h) and b 2 = <f 2 d = {G + g)(H-h) are all = a; 2 " + £ (x 2 ( 2 +p+«> + 5). 
Therefore, there is a ( 2 ( 2 + +p+q) ^ f > Ce) _ almost square of type 2 in the interval 
[z-o^+f^ + a^+i]. This shows that g{9) < 1/2 for 9 > spqj^ ■ Since ±±£ 
is an increasing function, we try to find exponent pairs that make p + q as small 
as possible. 

For example, recently Huxley [3] proved that (p, q) — + e, \ + ^ + e) 
is an exponent pair for any e > 0. This gives 2 (2+p+q) — IMS + e ^ or an y 6 > 
and hence Theorem [3J (v) . Note that ^ = 0.3222029488... < |. However, we 
still cannot beat the | bound for g(8). Assuming the exponent pair conjecture 
that (e, h + e) is an exponent pair, we can push the range for 9 to 9 > 0.3 with 
9(9) < 5 but this is still shy of the range 9 > j. Nevertheless, if one assumes 
Conjecture [2] in the previous section and imitates the proof of the (iv) or (v) of 
Theorem [3l one can get g(9) < h for > i. This comes close to the conjecture 
3(1/4) = 1/2. 
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